Năm 1982, Robinson vào lực lượng không quân qua chương trình ROTC tại Đại học New Hampshire. Ngày 21 tháng 9 năm 2007 Robinson làm nên lịch sử khi trở thành người phụ nữ đầu tiên chỉ huy 552 ở Tinker AFB, Oklahoma.[2]

Năm 2014, bà là người phụ nữ đầu tiên được chọn làm Tổng chỉ huy của Không quân Thái Bình Dương ở Hawaii.[3]